منابع مشابه
All-Norm Approximation Algorithms
A major drawback in optimization problems and in particular in scheduling problems is that for every measure there may be a different optimal solution. In many cases the various measures are different lp norms. We address this problem by introducing the concept of an All-norm ρ-approximation algorithm, which supplies one solution that guarantees ρ-approximation to all lp norms simultaneously. S...
متن کاملAll-Norms and All-L_p-Norms Approximation Algorithms
In many optimization problems, a solution can be viewed as ascribing a “cost” to each client, and the goal is to optimize some aggregation of the per-client costs. We often optimize some Lp-norm (or some other symmetric convex function or norm) of the vector of costs—though different applications may suggest different norms to use. Ideally, we could obtain a solution that optimizes several norm...
متن کاملNumerical Algorithms for a Class of Matrix Norm Approximation Problems
This thesis focuses on designing robust and efficient algorithms for a class of matrix norm approximation (MNA) problems that are to find an affine combination of given matrices having the minimal spectral norm subject to some prescribed linear equality and inequality constraints. These problems arise often in numerical algebra, network, control, engineering and other areas, such as finding the...
متن کاملParsimonious Least Norm Approximation
A theoretically justiiable fast nite successive linear approximation algorithm is proposed for obtaining a parsimonious solution to a corrupted linear system Ax = b + p, where the corruption p is due to noise or error in measurement. The proposed linear-programming-based algorithm nds a solution x by parametrically minimizing the number of nonzero elements in x and the error k Ax ? b ? p k 1. N...
متن کاملA Simple Vector Norm Approximation
The need for real-time computation of the Euclidean norm of a vector frequently arises in many signal processing applications such as vector median filtering, vector quantization and multiple-input multiple-output communication systems. In this letter, we propose an accurate but computationally efficient approximation to the Euclidean norm of real-valued vectors of length N ≥ 2. Unlike previous...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algorithms
سال: 2004
ISSN: 0196-6774
DOI: 10.1016/j.jalgor.2004.02.003